package alo.p6.work;

import alo.p6.BinaryTreeNode;
//判断两个数结构是否相等
public class AreSameTree {
    boolean areSameTree(BinaryTreeNode root1,BinaryTreeNode root2){
        if (root1==null&&root2==null) return true;
        if (root1==null||root2==null) return false;
        return root1.getData()==root2.getData()
                &&areSameTree(root1.getLeft(), root2.getLeft())
                &&areSameTree(root1.getRight(),root2.getRight());
    }
}
